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Drawing Amendments 



Please add the drawings Fig. 25 A, 25B, 26, 27A, 27B in Enclosure B. Applicant hereby 
declares that the new drawings Fig. 25 B, 26, 27 A, 27B include no new matter. 
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Enclosure B: Drawings Fig. 25A, 25B, 26, 27A, 27B 
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FIG. 25 A 



FAILURE « FALSE 

R NEWPI = 0 
C NEWPI = CAl 

D newp! ~ CAi + CON VERS ION_ROOM <Ai) 
DEADLINE FOUND = FALSE 




DEADL1NEFOUND - TRUE 







PRO NHWV. o 

D At - D »£WPi +1 




PRD kewps* 
MINai 



PERFORM ANY NECESSARY 
ADJUSTMENTS TO PRD *ewi 
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FIG. 25 B 




D NEW) = D ai - PRD KEWPi + 1 




ADD NEWPi TO PERIODIC 
SETSp 



REMOVE A i FROM 
ASYNCHRONOUS SET $ a 

t 

T = EARLIEST TIME THAT 
A i CAN MAKE REQUEST 



OFFSET t_OWERBOUND(NEWPi} 
= T 



OFFSETUPPERBOUND (newpj) 
= T+ PRD hevwpi - 1 
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SP = ORIGINAL SET OF P-H-K PROCESSES 
SA = ORIGINAL SET OFA-H-K PROCESSES 
Sa = SA 



SELECT NEXT ASYNCHRONOUS PROCESS 
Aj IN SA IN THE ORDER OF INCREASING 
DEADLINES 



TENTATIVELY CONVERT Aj INTO NEW 
PERIODIC PROCESS NEW Pi 




ADO Aj TO Sa IF 
Aj IS NOT IN Sa 



REMOVE NEW Pj 
FROM Sp IF NEW Pj 
IS IN Sp 



CALCULATE PROCESSOR CAPACITY RPC NEWPj 
REQUIRED TO BE RESERVED FOR NEWPj 



CALCULATE PROCESSOR CAPACITY RPC Aj 
REQUIRED FOR Aj IF Aj IS NOT CONVERTED 




REPEAT SAME PROCEDURE 
FROM EACH ASYNCHRONOUS 
PROCESS Aj IN Sa tN THE 
ORDER OF DECREASING 
DEADLINES 
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THERE EXISTS P 
THAT IS READY AN£> HAS NOT 
''COMPLETED. AND THERE DOES NOT EXISTS ANY^ 
OTHER Pi THAT HAS NOT YET COMPLETED, SUCH THAT Pi IS> 
""ORDERED BEFORE P IN THE PRE-RUN-TIME SCHEDULE, AND PsTlME^ 
<SLOT IS NOT NESTED WITHIN PCs TIME SLOT IN THE PRE-RUN-TlME SCHEDULE?^ 

AND THERE DOES NOT EXIST ANY OTHER Pj THAT IS READ V | YES 

AND HAS NOT COMPLETED, SUCH THAT Pfs TIME SLOT 
IS NESTED WITHIN P s TIME SLOT (N 

THE PRE-RUN-TIME EXECUTE P 

SCHEDULE 



EXECUTE A-S-K 
PROCESS Ai WITH 
SHORTEST PEADUNE 



EXECUTE A-S-U 
PROCESS Ai WITH 
SHORTEST DEADLINE 



END 



